tures the bit-to-symbol/symbol-to-bit op- 
erations like a tree that forms a portion 
of a Fast-Fourier-Transform (FFT). 
Much like an FFT, the parallel computa- 
tion may be structured in order to re- 
duce repeated computations. Symmetry 
in the values was noted and allowed for 
the reduction of the bit-to-symbol map- 
ping by a factor of 2. 

This method computes bit-to-sym- 
bol likelihood mappings for a soft- 
in/ soft-out decoder that operates over 
M- ary symbols, but receives and trans- 
mits bit-log likelihoods. There are two 
bit-to-symbol mappings. The first re- 
quires M - 2 operations and log 2 M - 1 
clock cycles. The second requires 0(M 
log 2 M) operations and log 2 log 2 M 


clock cycles. The symbol-to-bit map- 
ping requires log 2 M clock cycles and 
3 M - log 2 M - 4 operations. In a 
pipelined architecture, the reduced 
operation counts also translate into re- 
duced memory requirement. 

This technology can apply to commu- 
nications channels that use high-order 
constellations and decode over symbols 
from that constellation. This would po- 
tentially include a large number of com- 
munications channels, such as cable 
modems, disk drives, etc., as well as 
being a direct improvement to the Opti- 
cal Communications End-to-End Test- 
bed, which is currently in use to demon- 
strate, test, and develop deep-space 
optical communications technology. 


This work was done by Bruce E. Moision of 
Caltech and Michael A. Nakashima of Skill- 
storm, Incorporated for NASA’s fet Propulsion 
Laboratory. 
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Gaps Between Parallel Decoding Capacity and Gaussian Capacity [quantified as equivalent signal-to- 
noise-ratio (SNR) gaps] were computed for optimized and traditional PAM 2-, 4-, 8-, 16-, and 32-point 
constellations. 


Some non-traditional signal constella- 
tions have been proposed for transmis- 
sion of data over the Additive White 
Gaussian Noise (AWGN) channel using 
such channel-capacity-approaching 
codes as low-density parity-check 
(LDPC) or turbo codes. (As used here, 
“constellation” signifies, with respect to 
a signal-modulation scheme, discrete 
amplitude and/or phase points corre- 
sponding to symbols to be transmitted.) 
Theoretically, in comparison with tradi- 
tional constellations, these constella- 
tions enable the communication systems 
in which they are used to more closely 
approach Shannon limits on channel ca- 
pacities. Computational simulations 
have shown performance gains of more 
than 1 dB over traditional constellations. 
These gains could be translated to band- 
width-efficient communications, vari- 
ously, over longer distances, using less 
power, or using smaller antennas. 

The opportunity to effect improve- 
ments through use of the proposed con- 
stellations arises as follows: The intro- 
duction of turbo and LDPC codes 
during the 1990s made it possible to for- 
mulate coding schemes that afford near- 
Shannon-capacity performance for bi- 
nary and quaternary phase-shift-keying 
modulation schemes. However, in these 
and other channel-capacity-approaching 
coding schemes, when traditional signal 
constellations are used, the gap between 
the achievable performance and the 
Shannon or the Gaussian capacity in- 


creases with bandwidth efficiency (in ef- 
fect, as more bits are packed into each 
transmitted symbol) . While the channel- 
capacity-approaching codes are highly 


optimized, the traditional signal constel- 
lations are not optimized. 

The amplitude and/or phase intervals 
between points in a constellation accord- 
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ing to the proposal are unequal. Unlike 
in traditional constellations, both the lo- 
cations of the points and the bit labels of 
the points are optimized jointly. In the 
optimization process, they are chosen to 
maximize either the joint capacity or the 
parallel decoding capacity at a target 
user data rate. Through numerical ca- 
pacity computations, it has been shown 
that except in special cases, no constella- 
tions are universally optimal for all code 
rates and that the optimization of a con- 
stellation must target a specific code rate. 


The proposed constellations have 
been used in a bit-interleaved coded 
modulation system employing state-of- 
the-art LDPC codes. In computational 
simulations, these constellations were 
shown to afford performance gains over 
traditional constellations as predicted by 
the gap between the parallel decoding 
capacity of the constellations and the 
Gaussian capacity (see figure). 

This work was done by Maged Barsoum 
and Christopher Jones of Caltech for NASA’s 
Jet Propulsion Laboratory. 
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